Mutation of vertex-magic regular graphs

Title: Mutation of vertex-magic regular graphs
Creator: Kimberley, J. S.; MacDougall, J. A.
Relation: Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 82, p. 157-177
Relation: http://www.combinatorialmath.ca/jcmcc/jcmcc82.html
Publisher: Charles Babbage Research Centre
Resource Type: journal article
Date: 2012
Description: A mutation of a vertex-magic total labeling of a graph G is a swap of some set of edges incident on one vertex of G with some a set of edges incident with another vertex where the labels on the two sets have the same sum. Mutation has previously been seen to be a useful method for producing new labelings from old. In this paper we study mutations which mutate labelings of regular graphs into labelings of other regular graphs. We present results of extensive computations which confirm how prolific this procedure is. These computations add weight to MacDougall's conjecture that all non-trivial regular graphs are vertex-magic.
Subject: vertex-magic; regular graphs; labelings; mutations
Identifier: http://hdl.handle.net/1959.13/1307523
Identifier: uon:21451
Identifier: ISSN:0835-3026
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format